import java.util.Scanner;

/**
 * 作者:TC
 * 时间:算法实验一——俄式乘法 14:46
 * 描述:没有bug
 */

public class RussionPeasantMethod {
    public static void main(String[] args) {
        long n;
        long m;
        long result1=0;
        Scanner Sc=new Scanner(System.in);
        System.out.println("请输入两个需要相乘的其中一个整数a：");
        n=Sc.nextLong();
        System.out.println("请输入两个需要相乘的其中一个整数b：");
        m=Sc.nextLong();
        while(n!=0) {
            if (n % 2 == 0) {
                m = m * 2;
            } else {
                result1 = result1 + m;
                m = m * 2;
            }
            n = n / 2;
        }
        System.out.println("俄式乘法计算m*n的结果为："+result1);
    }
}
